21 



• 



CLAIMS 

What is claimed is: 

1 . A switching Ksbric for transmitting data frames to destinations, each data frame having a 
destination, the switching fabric comprising: 
5 a pluraHty of input p\rts for partitioning portions of received data frames to provide data 

cells; 

V I a plurality of switching sethjons, each switching section being coupled to each input port 

for receiving data cells at cell transfeKintervals on a data link coupled between the input port and 



switching section, the switching section^ being coupled to transmit data cells to any one of a 
)~\0 plurality of output ports, 

wherein each input port includes logi^ for scheduling the transmission of each data cell of 
each data frame received at the input port, the data frame having a destination associated with an 
output port, during a cell transfer interval for each data link coupled between the input port and 
each switching section based upon an ability of the Witching section to receive data cells of data 
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1=^15 frames with a destination associated with the output p\rt. 
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2. The switching fabric of claim 1 , wherein each of the input ports maintains a 
plurality of data frame queues of received data frames, each oYthe data frame queues 
corresponding with one of the output ports and having logic for enqueuing data frames having a 
destination associated with the output port. 



3. The switching fabric of claim 2, wherein each of the data frames \ncludes a data payload 
and the input ports provides for each data frame one or more associated datkcells including a 



portion of the\data payload, the one or more data cells associated with the data frame collectively 
having the data Vayload of the data frame, wherein each input port schedules a transmission of 
each data cell to one of the switching sections on the data link coupled between the input port 
and the switching section. 

4. The switching fabric of claim 3, wherein each input port schedules a transmission of each 
data cell to one of the switching sections on the data link coupled between the input port and 
the switching section. \ 

5. The switching fabric of claim 3\ wherein for each data link coupled between each input 
port and each switching section, the inpufmort attempts to schedule a data cell of a partially 
transmitted data frame, the partially transmitted data frame having at least one associated data 
cell previously scheduled for transmission to a^switching section, from any of the data frame 
queues subject to the ability of the switching section to receive data cells of data frames having a 
destination associated with the output port associated with the destination of the partially 
transmitted data frame prior to scheduling a transmission of a data cell of a data frame for which 
no data cells have been previously scheduled for transrnission to a switching section. 

6. The switching fabric of claim 1 , wherein eacia of the switching sections maintains 
a plurality of data cell queues of data cells received on the datk links coupling the switching 
section to the input ports, each of the data cell queues corresponaing with an output port, each of 
the data cells in the data cell queue being of a partition of a portiomof a data frame having a 
destination associated with the output port. \ 



7. The swiiching fabric of claim 6, wherein each of the data cell queues of a switching 
section is capableVf enqueuing a finite number of data cells at any one time, and wherein the 
ability of a switchinasection to receive data cells of data frames with a destination associated 
5 with an output port is bWd upon a quantity locations in the data cell queue which are capable of 
receiving a data cell from an input port. 



8. The switching fabric of cJaim 1, the switching fabric further including a plurality of 
output ports, each output port havif\e logic for reassembling data frames having a destination 
,,^10 associated with the output port from o^ta cells received from the switching sections coupled to 
the output port. 
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9, The switching fabric of claim\8, wherein each output is coupled to one or more 
media access control (MAC) devices through A common transmission medium, and wherein for 
Y'^IS each MAC device coupled to the output port, the output port maintains an associated MAC 

queue of reassembled data frames for transmission to the MAC device, the destination of each 
reassembled data frame in the MAC queue being associated with the MAC device. 
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1 0. The switching fabric of claim 9, wherein each of me output ports transmits a signal to 
20 each of the switching sections indicating an ability to receiv*^ data cells from data links coupling 
the output port to the switching section. 
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1 1 . The switching fabric of claim 1 , wherein the switching fabric includes a pluraHty of 
output ports andVor each of the output ports, each of the switching sections transmits a signal to 
each of the input ports indicating the ability of the switching section to receive data cells of data 
frames having a destination associated with the output port. 
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12. A method of transmitting digital data from a plurality of sources to a plurality of 
destinations, the method conK)rising: 

receiving data frames a\ each of a plurality of input ports; 
partitioning portions of received data frames to provide data cells; 
receiving data cells at eacmof a plurality of switching sections at cell transfer intervals on 
a data link coupled between the switching section and an input port; and 

transmitting data cells from eac^ switching section to any one of a plurality of output 
i.j ports; and 

scheduling the transmission of eacl\data cell of each data frame received at each the 
IrJ 1 5 input port, the data frame having a destinatiola associated with an output port, during a cell 

transfer interval for each data link coupled between the input port and each switching section 
based upon an ability of the switching section to receive data cells of data frames with a 
destination associated with the output port. 
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20 13. The method of claim 12, the method further comWising maintaining a plurality of data 

frame queues of received data frames at each of the input aorts, each of the data frame queues 
corresponding with one of the output ports and enqueuing dafa frames having a destination 
associated with the output port. 



25 



14. Tlae method of claim 13, wherein each of the data frames includes a data pay load, 
the method furtheiV;omprising: 

providing for each data frame in a data frame queue at an input port one or more 
5 associated data Veils including a portion of the data payload of the data frame, the one or 

more data cells associated with the data frame collectively having the data payload of the 




data frame; and 



scheduling a transmission of each data cell to one of the switching sections on the 
data link coupled between the input port and the switching section. 
10 \ 

1 5. The method of claim 14, the method further comprising scheduling a 
transmission of each data cell to one of the switching sections on the data link coupled 
between the input port and the switching section prior to scheduling a transmission of a 
data cell of a subsequent data frame in the data frame queue to any of the switching 
15 sections. \ 

16, The method of claim 15, the method fiinher comprising, for each data link coupled 
between each input port and each switching section, attempting to schedule a transmission of a 
data cell of a partially transmitted data frame, the partially transmitted data frame having at least 
20 one associated data cell previously scheduled for transmission to a switching section, from any 
of the data frame queues subject to the ability of the switching section to receive data cells of 
data frames having a destination associated with the outpu\ port associated with the destination 
of the partially transmitted data frame prior to scheduling a tiansmission of a data cell of a data 
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frame fo\ which no data cells have been previously scheduled for transmission to a switching 
section. 



17. The method of claim 12, the method further comprising, at each switching section, 
5 maintaining a plurality of data cell queues of data cells received on the data links coupling the 
switching section to^e input ports, each of the data cell queues corresponding with an output 
port, each of the data c^lls in the data cell queue being of a partition of a portion of a data frame 
having a destination assomated with the output port. 
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18. The method of claim 1 V wherein each of the data cell queues of a switching section is 
capable of enqueuing a finite number of data cells at any one time, the method further including 
determining the ability of the switching section to receive data cells of data frames with a 
destination associated with an output port is based upon a quantity locations in the data cell 
queue which are capable of receiving a (data cell from an input port. 

19. The method of claim 12, the method furtW comprising: 

receiving data cells at each of a plurality of output ports from the switching sections 
coupled to the output ports; and 

at each output port, reassembling data framits having a destination associated with the 
output port from data cells received from the switching sections coupled to the output port. 



20. The method of claim 19, the method further comprising, at each output port, maintaining 
a media access control (MAC) queue of reassembled data frames to be transmitted to one or 
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more MAC devices through a common transmission medium, the destination of each 
reassembled dataVrame in the MAC queue being associated with the MAC device. 



21 . The method oa claim 1 7, the method further comprising transmits a signal from each of 
5 the output ports to eachV)f the switching sections indicating an ability to receive data cells from 
data links coupling the output port to the switching section. 



22, The method o\claim 12, wherein the switching fabric includes a plurality of 

r 

^ output ports and for each of theV)utput ports, the method further comprising transmitting a signal 

JO from each switching section to each of the input ports indicating the ability of the switching 

section to receive data cells of datalframes having a destination associated with the output port. 



|==;1 5 control (MAC) device having a MAC addre^, the improvement including: 



23. In a data communication network including a plurality of host computers for transmitting 
data packets to a plurality of destinations, Vach destination being associated with a media access 



a plurality of output ports, each of the output ports being coupled to at least an associated 
one of the MAC devices for transmitting MAC data frames to the at least one MAC device 
according the MAC address associated therewith; * 

a look-up engine for receiving the data packets from the host computers and forming 
20 intermediate data frames based upon the data packetsAthe intermediate data frames having 

information identifying an output port associated with o^e of the destinations the network device 
in a header and a data payload; 
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a pluraliW of input ports for receiving the intermediate data frames from the lookup 
engine, each of tliie plurality of input ports partitioning the data payload of at least some of the 
intermediate frame^eceived at the input port to provide a plurality of data cells; 

a plurality of switching sections, each switching section being coupled to each input port 
for receiving data cells al cell transfer intervals on a data link coupled between the input port and 
switching section, the switching section being coupled to transmit data cells to any one of the 
plurality of output ports, 

wherein each input poVt includes logic for scheduling the transmission of each data cell of 
each intermediate data frame reeeived at the input port during a cell transfer interval for each 
JO data link coupled between the inp\jt port and each switching section based upon an ability of the 
switching section to receive data ceNs of data frames associated with the output port. 
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24. The data communicatio A network of claim 23, wherein each of the input ports 
maintains a plurality of data frame queues of received data frames, each of the data frame queues 
corresponding with one of th^ output ports^nd enqueuing data frames having a destination 
associated with the output port. 



25, The data communication network of claim 24, wherein each of the data frames includes a 
data payload and the input ports provides for eacnYlata frame one or more associated data cells 
20 including a portion of the data payload, the one or n\pre data cells associated with the data frame 
collectively having the data payload of the data frameXwherein each input port schedules a 
transmission of each data cell to one of the switching sections on the data link coupled between 
the input port and the switching section. 
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26. The data communication network of claim 25, wherein each input port schedules a 



transmission of each data cell to one of the switching sections on the data link coupled between 



the input port and the switching section prior to scheduling a transmission of a data cell of a 



5 subsequent data frame in the data frame queue to any of the switching sections. 



27. The data communication network of claim 25, wherein for each data link coupled 



between each input port and each switching section, the input port attempts to schedule a data 



cell of a partially transmitted data frame, the partially transmitted data frame having at least one 
JO associated data cell previously scheduled for transmission to a switching section, from any of the 

1: J 

= 5 data frame queues subject to the ability of the switching section to receive data cells of data 

■ ^ frames having a destination associated with the output port associated with the destination of the 



Q partially transmitted data frame prior to scheduling a transmission of a data cell of a data frame 

1,1 \ 

I'- for which no data cells have been previously scheduled for transmission to a switching section. 
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IZ 28. The data communication network of claim 23, wherein each of the switching 

' " sections maintains a plurality of data cell queues of data cells received on the data links coupling 



the switching section to the input ports, each of the data cell queues corresponding with an 
output port, each of the data cells in the data cell queue being of a partition of a portion of a data 



20 frame having a destination associated with the output port. 



29. The data communication network of claim 28, wherein each of the data cell 
queues of a switching section is capable of enqueuing a finite number of data cells at any one 
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time, and whefein the ability of a switching section to receive data cells of data frames with a 
destination associated with an output port is based upon a quantity locations in the data cell 
queue which are capable of receiving a data cell from an input port. 

30. The data comiminication network of claim 23, wherein each output port includes logic for 
reassembling data frameX having a destination associated with the output port from data cells 
received from the switching sections coupled to the output port. 

3 1 . The data communicatioAnetwork of claim 30, wherein each output port is coupled to 
each MAC device associated withVhe output port through a common transmission medium and 
wherein each output port maintains a MAC queue of reassembled data frames for transmission to 
the associated MAC devices, the destmation of each reassembled data frame in the MAC queue 
being associated with the MAC deviceA 

32. The data communications nVtwork of claim 3 1 , wherein each of the output ports 
transmits a signal to each of the switching sections indicating an ability to receive data cells from 
data links coupling the output port to the switching section. 

33. The data communication network of claimY3, wherein for each of the output ports, each 
of the switching sections transmits a signal to each of the input ports indicating the ability of the 
switching section to receive data cells of data frames ^ving a destination associated with the 
output port. \ 



